Fixpoint Computation: Leaking Gas Burner

نویسندگان

  • J. C. Fernandez
  • N. Halbwachs
  • C. A. R. Hoare
چکیده

Real-time distributed system speciication and veriication in asynchronous propositional temporal logic. Let A be the integrator system deened in Figure 5. We use the xpoint computation procedure to prove that the formula y 60 ! 20t y is an invariant of A. It follows that the gas burner leaks at most one twentieth of the time in any interval of at least 60 seconds. Let R i = hpc = 1 ^ t = 0 ^ x = 0i be the region of initial states and let R f = hy 60 ^ 20t > yi be the region of \bad" states. Let R i again denote the value of R = pre(R cur) after the i-th iteration of the algorithm. 1 = h(pc = 2 ^ ?19 < 20 t ? y ^ 11 < 20 t + x ? y ^ 2 < t ^ 0 t ^ 0 x) _ (pc = 1 ^ ?19 < 20t ? 19x ? y ^ 2 < t ? x ^ ?1 ?x ^ 0 x)i R 2 = h(pc = 1 ^ ?8 < 20t ? 19x ? y ^ 1 < t ? x ^ ?1 ?x ^ 0 x) _ (pc = 2 ^ ?19 < 20 t ? y ^ 2 < t ^ 11 < 20 t + x ? y ^ 0 x)i R 3 = h(pc = 2 ^ ?8 < 20 t ? y ^ 1 < t ^ 22 < 20 t + x ? y ^ 0 x) _ (pc = 1 ^ ?8 < 20t ? 19x ? y ^ 1 < t ? x ^ ?1 ?x ^ 0 x)i R 4 = h(pc = 1 ^ 0 < t ? x ^ 3 < 20t ? 19x ? y ^ ?1 ?x ^ 0 x) _ (pc = 2 ^ ?8 < 20 t ? y ^ 1 < t ^ 22 < 20 t + x ? y ^ 0 x)i R 5 = h(pc = 2 ^ 0 < t ^ 3 < 20 t ? y ^ 33 < 20 t + x ? y ^ 0 x) _ (pc = 1 ^ 0 < t ? x ^ 3 < 20t ? 19x ? y ^ ?1 ?x ^ 0 x)i R 6 = h(pc = 1 ^ ?1 < t ? x …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Modeling of a Laboratory Natural Gas - Fired Furnace with a Higher - OrderProjection Method for Unsteady Combustion

A higher-order, embedded boundary projection method for axisymmetric, unsteady, low-Mach number combustion is used to model a natural gas ame from a 300kW IFRF burner in the Burner Engineering Research Laboratory (BERL) at Sandia National Laboratory under hot wall conditions. The numerical predictions presented are the late simulated-time results of a computation of unsteady ow in the furnace. ...

متن کامل

Optimization of Heat Transfer Enhancement of a Domestic Gas Burner Based on Pareto Genetic Algorithm: Experimental and Numerical Approach

The present study attempts to improve heat transfer efficiency of a domestic gas burner by enhancing heat transfer from flue gases. Heat transfer can be augmented using the obstacles that are inserted into the flow field near the heated wall of the domestic gas burner. First, to achive the maximum efficiency, the insert geometry is optimized by the multi-objective genetic algorithm so that heat...

متن کامل

Combining Widening and Acceleration in Linear Relation Analysis

Linear Relation Analysis [CH78,Hal79] is one of the first, but still one of the most powerful, abstract interpretations working in an infinite lattice. As such, it makes use of a widening operator to enforce the convergence of fixpoint computations. While the approximation due to widening can be arbitrarily refined by delaying the application of widening, the analysis quickly becomes too expens...

متن کامل

Speci cation and Transformation of a Gas

Document History This is the version of a gas burner that contains explicit timer events. In document OLD MS 7/1 a similar gasburner speciication without timers can be found. Document Purpose To show the Oldenburg part of a complete development (gas burner with timers)

متن کامل

Numerical Investigation on the Flow, Combustion and NOx Emission Characteristics in a 10 MW Premixed Gas Burner

The characteristics of the combustion temperature, flow velocity, CO distribution and NOx emissions of a 10 MW gas burner at different primary to secondary air ratios are numerically studied using computational fluid dynamics software Fluent. The results indicate that the primary to secondary air ratio in gas burner determines the combustion quality through influencing some parameters directly,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992